Walerija Leonidowna Potjomkina ({RuS|Валерия Леонидовна Потёмкина }, * 15. Juni 1985 in Moskau) ist eine russische Shorttrackerin. Ihre erste internationale Meisterschaft bestritt sie bei der Juniorenweltmeisterschaft 2002, wo sie jedoch über drei Distanzen jeweils im Vorlauf ausschied. Weitere Einsätze bei den Saisonh